Kvanttiturvallinen salaus (engl. post-quantum cryptography, PQC) tarkoittaa salausmenetelmää, joka tarjoaa tietoturvaa kun tulevaisuuden kvanttitietokoneet yleistyvät. Perinteisille tietokoneille vaikeat algoritmit ovat kvanttitietokoneilla helposti ratkaistavissa, jolloin esimerkiksi julkisen avaimen salaus voidaan murtaa kvanttitietokoneella.[1][2] Esimerkiksi Peter Shorin vuonna 1994 esittelemä Shorin algoritmi olisi tehokas tapa alkulukujen etsimiseen kvanttitietokoneella ja mahdollisesti tehokkaampiakin tapoja on esitetty.[3][4] Symmetrisen salauksen menetelmät eivät ole yleensä alttiita Shorin algoritmilla murtamiselle, mutta ne ovat alttiita Groverin algoritmilla murtamiselle. Groverin algoritmilla etsittäessä avaimen tarjoama suoja on , jolloin 128-bittinen avain (AES-128, ) tarjoaa vain 64-bittiseen avaimeen () verrattavan suojauksen.[5] NIST ajaa hanketta kvanttiturvallisen salauksen standardoimisesta.[6][5]
Vaikka kvanttitietokoneet voivat murtaa menetelmiä kuten RSA, DSA ja ECDSA, on olemassa myös joukko menetelmiä, jotka ovat turvallisia sekä kvanttitietokoneita että perinteisiä tietokoneita vastaan.[7] Menetelmät, jotka riippuvat suurten lukujen jakamisesta alkutekijöihinsä, tai elliptisen käyrän salaus, ovat heikkoja kvanttitietokoneita vastaan.[8] Kryptografiseen tiivisteeseen perustuva julkisen avaimen salaus on eräs menetelmä, joka on vahva myös kvanttitietokoneita vastaan. Kvanttitietokoneet eivät vielä ole onnistuneet ratkaisemaan NP-täydellisiä ongelmia. Monen muuttujan salaus on vahva, mutta sisältää hyväksikäytettäviä rakenteita ja heikkouksia löydetään jatkuvasti.[7][8] Eräät tahot ovat aloittaneet siirtymisen hilapohjaisiin salausmenetelmiin, jotka perustuvat joukoille vektoreita.[3][9]
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search